package everydayone.hasPathSum;

import twobranchTree.preorderTraversal.TreeNode;

/**
 * @date 2020/07/07
 * @author 王光浩
 * @introduction 使用递归解决该题
 * @analysis 时间复杂O（n），空间复杂度O（n）——n 指的是节点的个数
 */
public class MyMethodOne {
	public boolean hasPathSum(TreeNode root, int sum) {
		if (root == null)
			return false;
		if (root.left == null && root.right == null && root.val == sum)
			return true;
		return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum -root.val);
	}
}
